There are some places in Batam that are quite beautiful and not-to-be missed.
Mesjid Raya (Grand Mosque), Beautiful mosque
located at Batam Centre
Melur Beach, Nicer beach on Galang, but getting polluted
Maha Vihara Duta Maitreya, Buddhist Temple
located in Sungai Panas, on the way from Batam Centre to Nagoya